检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 一种基于二叉树的Native XML数据库文档编码机制

张鹏冯建华房志峰

计算机应用

摘要（1769）

PDF （776KB）（929）

在对于现有编码机制进行综述的前提下,提出一种新的XML文档编码机制，该编码机制基于完全二叉树的结构顺序编码。在该XML文档编码机制下,判断节点之间祖先-后裔关系算法的时间复杂度仅为O(log n),完全支持更新,并且编码长度较短。

相关文章 | 多维度评价

Select

2. Native XML数据库的结构连接算法研究

张鹏冯建华房志峰

计算机应用

摘要（1693）

PDF （782KB）（891）

Native XML数据库的快速查询，可以通过基于XML文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下，提出一种新的Native XML数据库的结构连接算法——基于深度均匀划分的结构连接算法(DRIAM)。该算法不要求输入数据AList和DList有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销；不需要输入数据AList和Dlist全部加载到内存中,可以适应不同内存大小限制的情况，并且该算法时间复杂度非常低。